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Abstract. We show how locally smooth actions of compact Lie groups on 
a manifold X can be used to obtain new upper bounds for the topological 
complexity TC(X), in the sense of Farber. We also obtain new bounds for the 
topological complexity of finitely generated torsion-free nilpotent groups. 

1. Introduction 

The topological approach to the motion planning problem in Robotics was initi- 
ated by Farber in [6^, [7^. To each space X is associated a natural number TC{X), 
the topological complexity, which is an invariant of homotopy type and quantifies the 
complexity of the task of navigation in X. Knowledge of TC(X) is of practical use 
when designing optimal motion planning algorithms for mechanical systems whose 
configuration space is of the homotopy type of X. In topological terms, TC{X) is 
the sectional category (or Schwarz genus) of the free path fibration 

tt: ^X^XxX, 7r(7)= (7(0),7(1)), 

where ^X = {7 : I X} denotes the space of paths in X with the compact-open 
topology. 

The invariant TC{X) is a close relative of the Lusternik-Schnirelmann category 
CBt{X) (the minimum cardinality amongst covers of X by open sets whose inclusions 
are nuU-homotopic) , although the two are independent. In fact 

cat(X) < TC(X) < cat{X x X) 

for any space X, and either inequality can be an equality (one does not have to 
look further than the orientable surfaces for examples, see [B] Theorem 9). There 
is strong evidence that TC(X) captures finer information about the homotopy type 
of X than does cat{X), and is therefore harder to compute. For instance, comput- 
ing the topological complexity of real projective spaces is equivalent to solving the 
immersion problem for these manifolds [TT], whereas cat(P") = n + 1. Another 
striking example is given by aspherical spaces, whose category equals the coho- 
mological dimension of their fundamental group (see [5], |21)). However no such 
algebraic description of the topological complexity is known, even conjecturally 
(see the introduction to [2] for a discussion of this problem and a survey of known 
results). 

In order to compute TC(X), one looks for approximating invariants. Lower 
bounds come from the cohomology algebra, in terms of the so-called zero-divisors 
cup-length [6]. These can be sharpened using cohomology operations, both stable 
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[lOj and unstable [13j. A general upper bound can be given in terms of covering 
dimension. Namely, if X is a paracompact space, then TC{X) < 2dim(X) + 1. If 
X is simply-connected, this can be strengthened to TC{X) < dim{X) + 1. 

In this paper we investigate the relationship of topological complexity with com- 
pact group actions. For G a compact Lie group acting on a manifold X, we denote 
by Gx ^{g^zGlg-x — x} the stabiliser subgroup of a point x G X , and by 
F{H,X) ~ {x ^ X I /i • a; = a; for all ft, e H} the fixed point set of a subgroup 
_ff C G. A principal orbit is a special type of orbit of maximal dimension. In section 
5 below, we obtain the following result. 

Theorem 1.1 fTheorem l5.2p . Let X be a closed, connected smooth manifold. Let 
G be a compact Lie group acting locally smoothly on X, with principal orbit P. 
Suppose that for all pairs of points x,y €z X , either of the following conditions 
holds: 

(1) The fixed-point set F(Gx H Gy^X) is path- connected; 

(2) x,y F{G, X) are fixed points. 

Then 

TC{X) < 2dim(X) - dim(P) + 1. 

We apply this result to obtain upper bounds on the topological complexity of 
various spaces of interest, such as manifolds with free or semi-free group actions, 
homology spheres and mapping tori of periodic diffeomorphisms. 

The above result on group actions is obtained by applying the following result 
to the orbit map p: X x X ^ {X x X)/G of the diagonal action. 

Theorem 1.2 (Theorem [131) • Let X be a normal ENR, and let q: X x X ^ Y be 

a closed map with Y paracompact. Suppose further that TCx{q^^{y)) < n for each 
y GY. Then 

TC{X) < (dimr + 1) • n. 

The definition of the subspace topological complexity TCx(^) where A C X x X 
can be found in section 2 below. As another application of Theorem 14.31 we give a 
quick proof of (part of) the Theorem of Farber, Tabachnikov and Yuzvinsky [TT] 
on immersion dimension (see Corollary [43]) . 

Wc also discuss the topological complexity of fibrations. The main result of 
section 3 is the following strengthening of Lemma 7 in JOj . 

Theorem 1.3 (Theorem 13. ip . Let F ^ E x E — Y be a fibration with Y 

path- connected. Then 

TC{E) < cat(y) •TCb(F). 

We apply this result to bound the topological complexity of aspherical spaces 
with nilpotent fundamental group. 

Corollary 1.4 (Corollary 13. 8p . Let F be a finitely generated torsion-free nilpotent 
group with centre Z <T. Then 

TC(F) < 2 • rank(F) - rank(Z) + 1. 

The results and proofs presented here are very much influenced by the cor- 
responding results for Lusternik-Schnirelmann category, obtained by Oprea and 
Walsh 17 . The author would like to thank John Oprea and Greg Lupton for 
stimulating discussions, and Michael Farber, Peter Landweber and the anonymous 
referee for their comments on earlier drafts of the paper. 
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2. Topological Complexity 

In this section we collect several definitions and results pertaining to numerical 
invariants, beginning with the Lusternik-Schnirelmann category of a space pair 
{X,B). 

Definition 2.1 ([JT). Let X be a path-connected space with subspace B C X. The 
subspace category of B in X, denoted catx{B), is the smallest integer k for which 
B admits an open cover B = Ui U ■ ■ ■ U Uk with each composition of inclusions 
Uj ^ B ^ X null-homotopic. If no such integer exists we set catx{B) — oo. 

Note that catx(0) — and catx{X) = cat{X), the usual Lusternik-Schnirelmann 
category of X. Note also that catx{B) = 1 if and only if the inclusion B ^ X is 
null-homotopic. 

Remark 2.2. Many authors prefer to normalise this definition (so that for instance 
catx(-B) = when the inclusion B ^ X is null-homotopic). Here we choose not 
to do so, mainly to jibe with the existing literature on topological complexity. 

Definition 2.3 {^T^ ,^). Let p: E ^ X he a (Hurewicz) fibration. The sectional 
category of p, denoted secat(p) (also called the Schwarz genus of p) is the smallest 
integer k for which the base X admits a cover X = UiU ■ ■ - UUk by open sets, each 
of which admits a continuous local section : Ui —> E oi p (that is, Si is continuous 
and po Si is the inclusion Ui '-^ X). If no such integer exists we set secat(p) — oo. 

We remark that Definition 12.31 generalises Definition 12.11 in the following sense. 
For a path-connected space X, let PX = {7: / = [0, 1] — > X | 7(0) — xq} denote 
the space of all paths in X emanating from a fixed base-point xq G X, endowed 
with the compact-open topology. It is well known that the end-point map 

p:PX^X, p(7)=7(l) 
is a fibration. Given any subspace B C X we have catx{B) = secat{p\B), where 
p\b- p~^B ^ B denotes the restriction to paths terminating in B. 

For any space X, let 3^X = {7: I ^ X} denote the space of free paths in X, 
endowed with the compact-open topology. It is well known (see Spanier [20]) that 
the end-point map 

tt:^X^XxX, 7r(7) = (7(0),7(1)) 

is a fibration. 

Definition 2.4 ([6], [7], [9]). Let X be a path-connected space, with A C X x X a 
subspace of the product. The subspace topological complexity of A in X is defined 
to be 

TCx{A) = secat(7r|^), 
where 7r|^: ir^^A A denotes the restriction to paths whose pair of initial and 
terminal points lies in A. 

Note that TCa'(0) — and TCxiX x X) = JC{X), the usual topological com- 
plexity of X. 

Lemma 2.5 ( 9 ). For a nonempty subspace A C_ X x X , the following are equiv- 
alent: 

(1) TCx{A) = 1; 
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Pi P2 

(2) The projections are homotopic; 

(3) The inclusion A ^ X x X is homotopic to a map with values in the diagonal 
A{X) = {(a;, a;)} CXxX. 

The proof is straightforward and is omitted. More generally, TCx{A) is the 
smallest integer k for which A admits an open cover A = Ui U ■ ■ ■ U Uk with each 
composition of inclusions Uj ^ A ^ X x X homotopic to a map with values in 
A{X). 

Lemma 2.6. Let X ha a path- connected space with subspace B C X . Then 

catx(S) < TCxiB x B) < catxxx{B x B). 

Proof. The second inequality is obvious (since if f7 C i? x _B is null-homotopic in 
X X X, then it is homotopic into the diagonal). To obtain the first inequality, 
suppose TCxiB x B) ^ k. Then we have an open cover B x B — UilJ ■ ■ ■ iMJk 
and local sections Sj : Uj — > ,^X of tt for j = 1, . . . , fc. Choose a basepoint bo € B 
and consider the map i: B ^ B x B, i{b) = {b,bo). The sets Vj = i~^Uj cover 
B, are open, and admit contractions in X defined by setting aj : V^- x / — > X , 
a,{b,t)^s,{b,bo){t). □ 

We record here the relation with covering dimension [T9|: \i A (~ X x X \s 
paracompact, then 

(1) TCjf(A) <dim(A) + l. 

Many other properties of the subspace topological complexity are discussed in [5], 
Chapter 4. Here we will need the following lemma. 

Lemma 2.7. Let X be a normal ENR. If A C X x X is closed and TCx{A) < 
n, then there exist open sets Wi, . . . ,Wn in X x X such that A C IJ^ Wi and 
TT : ^X X X X admits a local section on each Wi . 

Proof. We may cover A by sets J7i , . . . , C/„ open in A such that tt admits a local 
section on each Ui. Using normality of A we obtain another cover Vi such that 
Vi CVi C Ui for alH = 1, . . . , n. Note that Vi is closed in X x X. 

The projections pi , P2 : Vi X are homotopic, and since X xX is a normal ENR 
there exist open sets Wi D Vi in X x X such that pi,P2. Wi ^ X are homotopic 
(by the conclusion of Exercise IV. 8. 2 of (5)- The Wi cover A, and admit local 
sections of tt, completing the proof. □ 

3. FiBRATIONS 

It is well known that the Lusternik-Schnirelmann category behaves sub-additively 

p 

with respect to fibrations. That is, if F ^ E _B is a fibration, then 

(2) cat(£') < cat(B) • cat£;(F) < cat(B) • cat(i^). 

Here we investigate analogous inequalities for topological complexity. We remark 
that, for a fibration p as above, the question of whether the inequality 

(3) TC{E) < TC{B) ■ TC{F) 
holds in general remains open. 

In Lemma 7 of [10] it was noted that, if F ^ E — B is a. fibration, then 

(4) TCiE) < cat(S X B) ■ TC{F). 
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This fact is obtained using the hfting properties of the two-fold product fibration 

F X F 5~ E X E ^^^> B X B . Here we strengthen inequahty (H]) in two ways: 

by considering fibrations q: E x E ^ Y which aren't necessarily products; and by 
replacing TC(F) with the potentially smaller number TCe{F x F) in the product 
case. 

Theorem 3.1. Let F ^ E x E — Y be a fibration with Y path- connected. 

Then 

(5) TC{E) <cat{Y) -TCEiF). 

In particular, applied to the product fibration F x F s~ E x E ^ ^> B x B 

this gives 

(6) TC(£;) < cat(S X B) ■ JCe{F x F). 

Proof. Choose a base-point 6 G F; the relative topological complexity in the state- 
ment refers to the fibre F — Fi, Q E x E. Let cat(y) = k, and assume Y is covered 
by open sets Vi, . . . ,Vk each having a contraction into {b}. The sets Gj = q~^{Vj) 
for J = 1, . . . , fc form an open cover oi E x E. For each index j the fibration prop- 
erty gives a homotopy Hi : Gj ^ E x E with Hq the inclusion and II{{Gj) C F. 
Now let TCe{F) = £, and assume F covered by open sets Wi, . . . ,We on each of 
which TT admits a local section s^: Wi ^ 3^E. The sets Uij := {H()~^{Wi) for 
i = !,...,£, j = 1, . . . ,k form an open cover oi E x E, and we claim that there 
is a local section aij of tt on each of them. Informally, given a point {x, y) G Uij 
the path aij{x,y): I ^ E from x to y is the concatenation of three paths: first, 
the projection of Hi {x, y) on to the first coordinate; second, the path Si{H{ {x, y)); 
finally, the projection of Hl_^{x,y) onto the second coordinate. More explicitly, 

r pioH^^{x,y) 0<t<l/3; 
a,,{x,y)it) ^ I s^{Hi{x,y))(3t-l) 1/3 < t < 2/3; 

[ p2oHl_^^{x,y) 2/3<t< 1. 

□ 

Remark 3.2. The above proof generalises immediately to show that 

TC(^) < cat(9) •TC£(F), 

where cat(g) denotes the category of the map q: ExE ^ Y (recall that the category 
of a map / : X ^ Y is the smallest integer k such that X admits an open cover 
X = Ui U ■ ■ ■ U Uk with each restriction : Ui ^ Y nuU-homotopic). However 
we will not require this level of generality here. 

Can inequality ([6]) ever yield better upper bounds for TC{E) than inequality (jlj? 

Suppose F — E — — ^ S is a fibration with non-contractible fibre, such that 
the fibre inclusion i: F — > i? is null-homotopic. Then the map ixi: FxF ^ ExE 
is also null-homotopic, and we have cat£;(F) — TC£;(F x F) = cats x x F) = 1 
from Lemma [2T6l while TC(F) > 1. Hence inequality ([6]) gives 
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which we could not have concluded from inequality Q alone. However, inequality 
([7| can be obtained from the corresponding inequality ([2]) for category applied to 
the fibration p x p: E x E ^ B x B, since 

TC(£;) < cat(£' X £■) < cat(B x B) ■ catExsiF x F) = cat(B x B), 

where the first inequality is completely general (see [7, Theorem 5]). 

Example 3.3. If p: X ^ X is a covering space with X path-connected, then 

TC{X) < cat{X X X). 

Example 3.4 (17, Example 4.5]). The complex Stiefel fibrations 

u{k) — - VkA'C) GkAQ 

have null-homotopic fibre inclusions for 2k < n, where T4^„(C) denotes the space 
of /c- frames in C". Hence when 2k < n we may conclude that 

TC(Ffe,„(C)) < cat(Gfe,„(C) X Gfc,„(C)) = 2k{n -k) + l. 

i P 

Remark 3.5. It may be that there exist fibrations F ^ E ^ B for which 

1 < JCEiF xF)< TC(F). 

We do not currently know of any examples (although we note that the latter in- 
equality holds whenever TC(£') < TC(F)). 

We now turn to cases where the more general ([S]) may be applied. 

Example 3.6. Let G be a connected topological group. The map /i : G x G — > G 
given by (g, h) i— )• gh^^ is a principal G-bundle. (To see this, consider the free right 
G-action of G on G x G given by (g, h) ■ gi = {ggi,hgi), and note that can be 
identified with the orbit map G x G —> (G x G)/G of this action.) Since the fibre 
over the identity is the diagonal AG C G x G, Theorem 13.11 gives 

TC(G) < cat(G). 

As cat{X) < TC{X) for any space ([HI Theorem 5]), this recovers the fact that 
TC(G) = cat(G), first proved as Lemma 8.2 of [7]. 

In [5], Farber posed the problem of computing TC(r) :— TC{K{T, 1)), where F 
is a torsion-free discrete group, in algebraic terms. The following result may be 
useful in this regard. 

Proposition 3.7. Let T be a torsion-free discrete group, and let Z < T he its 

centre. Identify Z with its image under the diagonal embedding ti: F F x F 
(which is also a normal subgroup). Then 

TC(F) < cat((F X T)/Z). 

Proof. Letting H := {T x T)/ Z denote the quotient group, we have a group exten- 
sion 

(8) {l}^Z^^VxV ^^^{1} 

which leads to a fibration of the corresponding Eilenberg-Mac Lane spaces 

K{Z, lf.^^h<{T X F, 1) K{H, 1). 
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Since the honiomorphism d\z factors through d, the map K{d\z, 1) factors through 
K{d, 1) : K{T, 1) ^ K{T x T, 1) = A'(r, 1) x i^(r, 1) up to homotopy. But 
K{d, 1) is homotopic to the diagonal map A : K{T, 1) — > K{T, 1) x i^(r, 1). Hence 
TCx(Y_i){K{Z, 1)) < 1, and the resuh fohows on applying Theorem 13. II □ 

Let denote the class of finitely generated torsion-free nilpotent groups. Any 
r e J# admits a central series 

r = ro>ri>-.->r„ = {i} 

with all quotients Fi/Fi+i free abelian. The sum of the ranks of these quotients is 
the rank, (or Hirsch number) of F, and is denoted rank(F). It is a well-known fact 
(see Gruenberg [H], Section 8.8) that rank(F) = cd(F) for T e ^, where cd(F) is 
the cohomological dimension (the largest integer k such that the group cohomology 
H''{T;A) 7^ for some F- module A). On the other hand, Eilenberg and Ganea 
[S] and Stallings [H] have shown that cd(F) + 1 = cat(F) cat{K{T, 1)) for any 
finitely generated group. Therefore, for F e we have cat(F) = rank(F) + 1. 

Corollary 3.8. LetT be a finitely generated torsion-free nilpotent group with eentre 
Z <T. Then 

(9) TC(F) <2-rank(F)-rank(Z)-f 1. 

Proof. Since the class is closed under formation of finite direct products and 
subgroups, we have Z, F x F e The quotient H := (F x F) /Z is finitely generated 
and nilpotent. It is easily seen that torsion in H would imply torsion in T/Z. 
However the latter group is torsion-free, as follows from 1.2.20]. Therefore all 
the groups in the extension ([8|) above are in the class Since the rank is additive 
on extensions in this class, we have 

TC(F) < cat(i?) = rank(i/)+l = rank(FxF)-rank(Z)+l = 2-rank(F)-rank(Z)-f-l 
as required. □ 

Remark 3.9. It is natural to ask to what extent the inequality ([9|) is sharp. To 
this end, one seeks lower bounds for TC{X) when X — if (F, 1) is a nilmanifold, 
in terms of cohomology theory. If F is abelian, then X is a torus and ([9|) is an 
equality in this case. In all other cases, the presence of non-trivial Massey products 
in rational cohomology suggest that the methods of [13] may be of use. We hope 
to return to this question in a future paper, noting here that TC{X) > cat(X) = 
dim(X) + 1 = rank(F) + 1 is currently the best known lower bound. 

4. Closed maps 

In this section we extend Theorem 13.11 to closed maps q: X x X ^ Y. (Recall 
that a map is closed if it sends closed sets to closed sets; in particular, any map 
q: X X X ^ Y is closed if X x X is compact and Y is Hausdorff.) This greater 
generality comes at the expense of replacing cat(y) with the potentially larger 
number dim(y) -f- 1. The results in this section were inspired by the corresponding 
results for category appearing in the paper [17j . 

Lemma 4.1 (|17j.[3l Lemma A.4]). Let B be a paracompact space with covering 
dimension dim(i3) = n, and let 14 = {Ua} be any open cover of B. Then there 
exists an open refinement Q = {Gi^}, i = l,...,n-|-l ofU such that Gi/3 Ci Gi/31 = 
for 13 ^(3'. 
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Lemma 4.2 Lemma 9.39]). Let q: B ^ Y be closed, y eY. If U C B 

is an open set with q^^{y) C U, then there exists a saturated open set V such that 
Q~^iy) Q V ^ U (recall that V 'Z B is saturated if it is the inverse image of an 
open set inY). 

Theorem 4.3. Let X he a normal ENR, and let q: X x X ^ Y be a closed map 
with Y paracompact. Suppose further that TCx {q^^{y)) < n for each y gY . Then 

TC{X) < (dimF + 1) • n. 

Proof. Let Oy denote the fibre q^^{y). By assumption, TCx{Oy) < n. So by 
Lemma 12.71 we can cover Oy by sets Uf , . . . open in X x X admitting local 
sections of tt : ^X X x X. By Lemma lL2l there exists for each fibre a saturated 
open set such that 

Oy'zvycuy = [j uf. 

i 

Now V'y = q^^yy by saturation. Then {V^^j^ey is an open cover of Y. Let 
k = dim(y). By Lemma [4.11 there exists a refinement {Gip}, i — I, . . . , k + 1 such 
that each Gi is a disjoint union of open sets U^Gi/g, each of which is contained in 
some yy . 

Let G^ = q-^{G^) and G^|3 = q-^iG^fs). Suppose Grp C yy. Then 

G,p = q-^{G,p)cq-^vy cuy. 

Now define Gipj — GipCi Uj for each j = 1, . . . , n, and set Gij —[JpGipj. Note 
ttlclt Gij is a disjoint union of open sets admitting local sections of vr. Note also that 
the Gij cover X X X , and there are (fc + l)-n of them. Hence TC(XxX) < {k + l)-n 
as required. □ 

Corollary 4.4. With X, Y and q: X x X ^ Y as in Theorem \4-3[ we have 

TC{X) < (dim(r) + l)(dim(<?) + 1), 

where dim(g) = sup{dimq"^(y) | y £ Y} denotes the covering dimension of the 
map q. 

Proof. This follows immediately from Theorem 14.31 and inequality ([T]). □ 

In the next section we will apply Theorem 14.31 to estimate the topological com- 
plexity of spaces with group actions. It may also be applied to give a quick proof 
of (part of) the result of Farber, Tabachnikov and Yuzvinsky [TT], relating the 
topological complexity of real projective spaces to their immersion dimension. 

For any natural number n, let denote real projective n-space, and let w £ 
H^{P"';Z2) denote the generator. Recall that a map a: P^ x P^ ^ P^ is called 
axial if the restriction of a to each factor {*} x P" and P" x {*} is homotopic to 
the inclusion P" ^ P^. An equivalent condition is that a*{w) = lxw + wxl(^ 
ffi(^pn X pn. ^2). The main Theorem 6.1 of [TT] can be reformulated as 

TC(P") < r + 1 if and only if there exists an axial map a: P" x P" P^ . 
It follows that TC(P") equals one plus the immersion dimension for n 1,3, 7. 
Here we prove the if part of their statement using Theorem 14.31 

Corollary 4.5. // there exists an axial map a: P" x P" — P^ , then TC(P") < 
r + 1. 



TOPOLOGICAL COMPLEXITY AND SYMMETRY 



9 



Proof. The conclusion is always true when r > 2n, by the general dimensional 
upper bound TC(P") < 2n + 1. If r < 71 then r — n and we must be in one of the 
exceptional cases n = 1, 3, 7, in which case TC(P") = n + 1. Hence we may assume 
that n < r < 2n. 

Since the axial condition is homotopical, we may assume that a : P" x P" ^> 
is a smooth proper submersion. Note that the map a satisfies all the hypotheses of 
Theorem 14.31 so it suffices to check that TCp^ (a~^(j/)) < 1 for every y e P^ . 

Each fiber Fy :— a^^{y) C P" x P" is a smooth submanifold of dimension 
2n — r. Let l: Fy ^ P" x P" be the inclusion, and let pi,P2 : P"" x P"- ^ P" be 
the projections. Recall that TCp^ {Fy) < 1 if and only if pi o /, ~ p2 ° Fy P"- 
Since Fy has the homotopy type of a CW-complex of dimension 2n ~ r < n, there 
are isomorphisms [Pj,,P"] = [Fy,P°°] = i7^(Pj,;Z2), so we only need to show that 
(pi o l)*{w) — (p2 o i)*{w), where w S i/^(P";Z2) is the generator. But 



We now apply the results of previous sections to obtain upper bounds for the 
topological complexity in the presence of group actions. In this section, G will 
always be a compact Lie group, and X a closed, connected smooth manifold. We 
quote several results from the theory of compact transformation groups, all of which 
may be found in the books of Bredon [1] or tom Dieck [23] . 

We fix some notation. For a (left) G-action p: G x X X we will use the 
shorthand p{g,x) = g ■ x. The orbit of the element x E X under this action is 
G{x) — {g ■ X \ g G} C X. The stabiliser of a; G X is the subgroup Gx — {g £ G \ 
g • X — x} ill G. The action is free if each stabiliser Gx is the trivial subgroup {e} 
(where e G G is the identity element). The action is semi- free if each stabiliser Gx 
is either {e} or G. 

The fixed point set of a subgroup i7 of G is the subspace of X defined by 
F{H, X) = {x e X \ h ■ X = X ioT all h e H}. 

Let X/G denote the space of orbits of the action, given the quotient topology 
via the orbit map p: X ^ X/G which sends x £ X to G{x). Since X is compact, 
so is X/G. Since G is compact and Hausdorff, X/G is Hausdorff. Note that p 
is therefore closed. If the action is free, then p is a principal G-bundle, hence a 
fibration. 

Evaluation at a point x £ X defines a map ev^^ : G X^ given by ev^ (ff) = 5 ■ 2;, 
whose image is G{x). Since G is compact, the induced map qx : G/Gx G(x) on 
cosets given by QxigGx) — g-x is a homeomorphism onto the orbit. The orbit G{x) 
is said to be of type G/Gx. 

A G-action G x X ^ X is called locally smooth if there is a linear tube ip: G Xh 
V ^ X about every orbit of type G/H (here V is an orthogonal representation of 
H). We refer to Bredon [1], Chapter IV for background material on this concept. 
Note that smooth actions are locally smooth. Locally smooth actions have principal 
orbits, that is orbits of type G/H where H is conjugate to a subgroup of any 
stabiliser group Gx ^ G. Principal orbits are orbits of maximal dimension. An 





□ 
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orbit of maximal dimension which is not principal is called an exceptional orbit. 
Our primary interest in locally smooth actions stems from the fact that the covering 
dimension of their orbit spaces is well understood. In fact, let P be a principal orbit 
of a locally smooth action G x X X . Then 1, Theorem IV. 3. 8] states that 

(10) dim(X/G) = dim(X) - dim(P). 

The above comments and notations apply also to actions of G on the product 
X xX. Applying Theorems [511 and to the orbit map p: X x X ^ {X x X)/G, 
we obtain the following. 

Corollary 5.1. Suppose that G acts locally smoothly on X x X , and each orbit 
G{x,y) has TCx{G{x,y)) <n. If P C X x X is a principal orbit, then 

TC{X) < (2 dim(X) - dim(P) + 1) n. 

If the action is free, then 

TC{X) < cat{{X X X)/G)n. 

Obvious candidates for G-actions on the product X x X are diagonal actions. 
Recall that given an action of G on X there is an associated diagonal action 

GxXxX^XxX, {g,{x,y)) ^ {g ■ x,g ■ y) 

of G on X X X. The diagonal action associated to a locally smooth G- action is 
locally smooth. Notice that the stabiliser of a point (x, y) is G(x,y) = Gx H Gy, the 
intersection of the stabilisers of x and y. It follows that a principal orbit P' of the 
diagonal action has dim(P') > dim(P). The following result gives sufficient condi- 
tions for the orbits G{x, y) C X x X of a diagonal action to have TCx{G{x, y)) < 1. 

Theorem 5.2. Suppose G acts locally smoothly on X with principal orbit P. Sup- 
pose further that for any {x,y) X x X one of the following conditions holds: 

(1) F{Gx n Gy, X) is path- connected; 

(2) x,yeFiG.X). 

Then each orbit of the diagonal action of G on X x X has TCxiG{x,y)) < 1, and 
consequently 

TC{X) < 2dim(X) - dim(P) + 1. 

Proof. Fix an orbit G{x, y), and choose a representative pair (x, y) ^ X x X. Note 
that X G F{Gx,X) C FiGxDGy^X) and y G F{Gy,X) C F{GxnGy,X). In case 
(1), we may choose a path -f. I ^ F{Gx n Gy,X) with 7(0) = x and 7(1) — y. 
Then evaluation at 7 induces the map q-y in the commutative diagram 




G/(G, n Gy) g{Gx n Gy) 

Now q(x.y)'- G/{Gx n Gy) G{x,y) is a homeomorphism onto the orbit. Hence 
we may define a local section s: G{x,y) X^ of tt by setting s — q^ o q^J'yy 
s{gx,gy) = g-i. 

In case (2) the orbit G{x,y) — {{x,y)} is a point, and so TCx{G{x,y)) — 1 
trivially. □ 



TOPOLOGICAL COMPLEXITY AND SYMMETRY 



11 



Corollary 5.3. If G acts locally smoothly, non-trivially and semi-freely on X, then 

TC{X) < 2dini(X) - dim(G) + 1. 

If G acts locally smoothly and freely on X, then 

TC{X) < cat{{X X X)/G) < 2dim(X) - dini(G) + 1. 

Proof. It is easy to see that the conditions of Theorem 15.21 are satisfied, and the 
dimension of a principal orbit is dim(P) = dim(G). □ 

Corollary 5.4 (Homology spheres). Let S be an odd dimensional integral homology 
sphere. Suppose E admits a non-trivial locally smooth action of for which the 
exceptional orbits are all of type Zp, p prime. Then 

TC(E) < 2dim(I]). 

Proof. The non-triviality of the action implies that a principal orbit has dimension 
one. The intersections of stabilizers are either trivial, all of S^, or Zp for some prime 
p. Hence it is enough by Theorem l5.2l to show that the fixed point set F{'Ep, S) of 
each subgroup Zp C is either empty or path-connected. 

We use results from Smith theory. When p is odd, since S" is a Zp-cohomology 
n-sphere it follows that -F(Zp, S) is a Zp-cohomology r-sphere, where n — r is even, 
and hence r is odd (see for example [U Theorem HI. 7.1]). The case r = — 1 is 
included and corresponds to F{Zp,T,) = 0. Hence F(Zp,E) is either empty or 
path-connected. 

When p — 2 the same result implies that F — i^(Z2,E) is a Z2-cohomology 
sphere, but possibly zero dimensional. To show that this cannot occur, we invoke 
the extension of Smith's result due to Heller [15] and Swan [22] (see also [U Theorem 
VII.2.2]). Note that Z2 C acts trivially on the integral cohomology II*(T.;Z), 
since is path-connected. It follows that 

rkff"(i^;Z2) < ^TkH'^'{F;Z2) < ^ rk ij2»(E; Z2) = 1, 

the last equality since S is an odd-dimensional Z2-cohomology sphere. □ 

Example 5.5. Let p,q,r > 1 he distinct primes. The Brieskorn variety 

E(p, q, r) = {(zi, Z2, 23) £ | z[ + z| z^ - 0} n 5^ C 

is an integral homology 3-sphere. Smooth circle actions on the Brieskorn varieties 
5^(p, 9,'^) have been studied by Orlik. In particular, section 9 of [18, describes a 
fixed-point free action with exceptional orbits of type Zp, Zg and Z^.. Hence 

TC(E(p,(?,r)) <6. 

Note that the E(p, q,r) are not simply-connected in general. The author does not 
know how to obtain this upper bound by other methods. 

Remark 5.6. The above example includes the case of the Poincare sphere E = 
I](2,3,5), which admits an alternative description as the homogeneous manifold 
S0{3)/I, where / denotes the icosahedral group of order 60. Thus E admits a 
natural action of the 3-dimensional group 5*0(3) with finite stabilisers, hinting 
that the above result may be suboptimal in this case. However, we were unable 
to show that TC(E) < 4 by our methods, due to the fact that dihedral groups can 
seemingly occur as intersections of stabilisers, giving disconnected fixed point sets 
F{G^ nGy,^)^S°. Note that cat(E) = 4, see [12]. 
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Corollary 5.7. Let cj): X ^ X he a diffeomorphism of prime period p (meaning 
<jf = Idx )■ Let M = A/^ = / x X/ [1^ x) ^ (0, 4>{x)) he the mapping torus of (p. If 
the fixed-point set X'^ is path- connected, then 

TC(M) < 2diniM. 

Proof. Under the natural smooth action of on M, the stabiliser of a point [t, x] is 
either {1} or Zp, depending on whether x ^ X is free or fixed under (f). Note that the 
fixed point set F{Zp,M) is diffeomorphic with x X'^, hence is path-connected. 
Now apply Theorem 15.21 □ 

Example 5.8. Consider the involution 0: S*" S"" given by refiection in the 
equator S"^^ C S". For n > 1 the fixed-point set of (p is path-connected, and so 
TC{AI^) < 2n + 2. For example, the 3-dimensional Klein bottle — M^. s^^s^ 
has TC{K^) < 6. However, our methods do not apply to the 2-dimensional Klein 
bottle K'^, which can be viewed as the mapping torus of the complex conjugation 
cj): ^ with fixed-point set 5"°. 
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